Leetcode 解决方案:实现树(前缀树)

您所在的位置：网站首页 › 前缀树 leetcode › Leetcode 解决方案:实现树(前缀树)

Leetcode 解决方案:实现树(前缀树)

#Leetcode 解决方案:实现树(前缀树)| 来源: 网络整理| 查看: 265

这是问题所在:

trie(发音为“try”)或前缀树是一种树数据结构,用于有效地存储和检索字符串数据集中的键。这种数据结构有多种应用,例如自动完成和拼写检查。

实现 Trie 类:

Trie() 初始化 trie 对象。

void insert(String word) 将字符串 word 插入到 trie 中。

boolean search(String word) 如果字符串 word 在 trie 中(即之前插入过),则返回 true,否则返回 false。

boolean startsWith(String prefix) 如果先前插入的字符串单词具有前缀前缀,则返回 true,否则返回 false。

这是我的不同解决方案:

class Trie(object): def __init__(self): self.words = [] def insert(self, word): """ :type word: str :rtype: None """ self.words.append(word) def search(self, word): """ :type word: str :rtype: bool """ for w in self.words: if w == word: return True return False def startsWith(self, prefix): """ :type prefix: str :rtype: bool """ for w in self.words: if w.startswith(prefix): return True return False

进入全屏模式退出全屏模式

【本文地址】

Leetcode 解决方案:实现树(前缀树)

Leetcode 解决方案:实现树(前缀树)

今日新闻

推荐新闻